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Abstract 

For any n > 2, let F £ Z[xi, . . . , x n ] be a form of degree d > 2, which 
produces a geometrically irreducible hypersurface in P n_1 . This paper is 
concerned with the number N(F; B) of rational points on F = which 
have height at most B. For any e > we establish the estimate 

N(F;B) = 0(B n - 2+E ), 

whenever either n < 5 or the hypersurface is not a union of lines. Here 
the implied constant depends at most upon d, n and e. 



1 Introduction 

For any n > 2, let F £ Z[xi, . . . ,x n ] be a non-zero form of degree d, which 
produces an algebraic hypersurface X in P™ -1 . Our basic interest is with the 
distribution of rational points on such hypersurfaces. It will be convenient to 
write Z n for the set of primitive vectors x = (xj., . . . ,x n ) £ Z™, where x is 
said to be primitive if h.c.f.(a:i, . . . ,x n ) = 1. With this notation, we seek to 
understand the asymptotic behaviour of the quantity 

N(F; B) = #{x S Z n : F(x) = 0, max, \x,\ < B}, 

as B — > ao. More precisely, this paper is motivated by the following conjecture 
of the second author |SJ Conjecture 2]. 

Conjecture. Let e > 0. Suppose that F is irreducible and that d > 2. Then 
we have 

N(F; B) = 0(B n - 2+£ ). 

Here, and throughout this paper, the implied constant may depend at most 
upon d, n and the choice of e. Any further dependences will be explicitly indi- 
cated. In the statement of the above conjecture, and elsewhere, we shall always 
take irreducibility of a form to mean absolute irreducibility. One might also ask 
about bounds of the shape N(F; B) = F {B n ~ 2+£ ), as in Conjecture 1], 
where the implied constant is allowed to depend on the coefficients of F. How- 
ever it transpires that estimates which are uniform in forms of fixed degree, and 
with a fixed number of variables, are much more useful in applications, and that 
in most cases results with weaker uniformity appear to be no easier to prove. 
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We take a moment to discuss the available evidence for the conjecture. 
Firstly it should be clear that the bound's exponent is in general essentially 
as sharp as can be hoped for. Indeed, whenever the hypersurface X contains a 
linear space defined over Q and having dimension n — 3, then we automatically 
have N(F;B) 3>f B n ~ 2 . The second author has already established the con- 
jecture in the case of quadrics fSJ Theorem 2], in addition to the cases n = 3 
and n — 4 for any degree Theorems 3 and 9]. More recently, Broberg and 
Salberger [5] have examined the case n — 5 of threefolds. They succeed in es- 
tablishing the conjecture as soon as d > 4. The best result available in most 
other cases is the bound 

N{F; B) = 0{B n - 2+1 / d+s ), (1.1) 

due to Pila ^JJ|- In the case of cubic threefolds, Broberg and Salberger [2] have 
improved upon the exponent 3 + 1/3 appearing in 1)1. l[l . allowing one to replace 
it by 3 + 1/18. 

Before proceeding further we record the following rather general "trivial" 
bound, in which [x] G P w_1 denotes the projective point corresponding to a 
vector xeC" for any N > 2. This will be established in 

Theorem 1. Let Y C p^ -1 be an irreducible variety defined over <Q, of dimen- 
sion m and degree D. Then 

#{x g Z N : [x] G Y, max, \x z \ < B} « AA r B m+1 . 

Here, and elsewhere, when we say that a variety is irreducible, we shall 
mean that it is geometrically irreducible. We may conclude from Theorem ^ 
that points which lie on a subvariety of X of degree O(l), and codimension 1 
or more, make an acceptable contribution for our conjecture. The estimate is 
clearly best possible in the case of linear varieties. 

Our first substantial result shows that it is those points that lie on lines in 
the hypersurface X which are the only real difficulty. In fact we shall be able to 
tackle a rather more general counting problem in which we consider points in a 
box, rather than a cube. To describe this situation we let £>; > 1 for 1 < i < n, 
and write B = (B\, . . . , B n ) and 

n 

V = l[B l . (1.2) 

i=i 

We then define 

N{F- B) - #{x G Z n : F(x) - 0, |^| < B h (1 < i < n)}. 

In particular we clearly have N(F; B) = N(F; B) in the notation above, when- 
ever Bi = B for 1 < i < n. Moreover we shall define N±(F; B) to be the number 
of points counted by A^(_F;B), but which do not lie on any line contained in 
X. In the special case Bi = B for 1 < i < n, we merely write Ni(F;B) for 
Ni(F;H). Finally we write for the maximum modulus of the coefficients 
of F. We then have the following two results, which will be established in ^ 

Theorem 2. Let F G Z[xi, . . . ,x n ] be an irreducible form of degree d. Then 
we have 

JVl(-F;B) < l/(™-2)/«(l 0g || F ||y)(n-2)(2™ 2 +n+3)/3 ; 
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and 

Ni(F\B) = 0{B n - 2+£ ). 

Corollary 1. Let F S 2\x\, . . . ,x n ] be an irreducible form of degree d, and 
suppose that the variety X is not a union of lines. Then 

N(F; B) = 0{B n - 2+£ ). 

Handling the lines on the variety X requires considerable further work, and 
we have only been successful in extending the results proved in |2] for n = 3 
and n = 4, to the case n — 5 corresponding to threefolds. We shall establish 
the following result, which provides further evidence for the main conjecture. 

Theorem 3. Let F G Z[x\, . . . ,3:5] be an irreducible form of degree d > 2. 
Then we have 

N(F; B) = 0{B 3+£ ). 

In fact our attack on the conjecture shows that every point counted by 
N(F; B) must lie on one of a small number of linear subspaces of the hypersur- 
face X. The contribution from the points lying on linear spaces of dimension 
(that is to say, from individual points) will be satisfactory from the point of 
view of the conjecture, while those lying on linear spaces of higher dimension 
will be problematic. In order to state the result we must first introduce some 
more notation. Let A C Z™ be any integer lattice of dimension rn > 2 and 
determinant det A, and define the set 

S(F; B, A) = {x S AflZ" : F(x) = 0, max, \x t \ < B}. 

Let si < • • • < s m be the successive minima of A with respect to the Euclidean 
length. A brief discussion of successive minima will be included in We then 
have the following result. 

Theorem 4. Let F 6 Z[xi, . . . , x n ] be a form of degree d, not necessarily irre- 
ducible, but not vanishing identically on A. Let po be the smallest prime po > n, 
and let B > s m . Then there exist lattices Mi, . . . , M j C A, such that the linear 
space Mj spanned by each Mj lies in the variety X , and such that 

/ Dm \ {m-2)/m 

J < — — (log ||F||B) (m - 2)(2m + m + 3 )/ 3 . (1.3) 

Moreover the successive minima of Mj are all 0(B(\og \\F\\B) m ^ m+1 ') and 

J 

S(F;B,K)C [jMj. 

i=i 

Associated to each proper sublattice Mj C A of dimension m — h, are positive 
integers q\, . . . , q% an d a vector w £ 17 1 , all depending on Mj, and such that qi 
is a power of a prime pi = m + 1 — i (mod po). These have the property that 

C {x £ A : x = pw (mod q\ ■ ■ ■ qh) some p £ Z}, (1-4) 

and 

h m— (i— 1) 

det Mj <C (det A) — — — . (1.5) 

i=i 
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Evidently we will have dim Mj = 1 + dim Mj, since we are using the di- 
mension of Mj as a projective space. The above result allows us to provide 
information about the heights of the linear spaces Mj as follows. This is crucial 
for the proof of Theorem |3 The height of a linear space will be defined in fJJ] 

Theorem 5. For any B > 1 and n > 4, let F 6 Z[xi, . . . , x n ] be an irreducible 
non-zero form of degree d. Let t\ = ll l in Theorem^ and suppose that 

M u ...,MjCX 

are the resulting linear spaces, which cover the points of S(F; B,Z n ). Let 1 < 
j < J. Then Mj is defined over Q, and whenever the dimension of Mj is non- 
zero we have 

H(Mj) B(log\\F\\B) n3 . 

We stress that Theorem 0] refers to an arbitrary integer lattice A, while 
Theorem [5] considers only Z™. By change of basis, we shall see in that there 
is an approximate equivalence between points of a general lattice in a cube, 
and points of Z™ in an arbitrary box. However in order to estimate H(Mj) in 
Theorem [5] it is necessary to restrict attention to points of Z™ in a cube. 

It is interesting to see what Theorem|21has to say about the quantity N(F; B) 
in the case of irreducible curves of degree d > 2. Taking n — 3 we have 

N(F;B) < ^ 1/3 (log||F||y) 8 . 

This may be compared with work of the second author j^J Theorem 3] , which 
implies that 

N(F;B) < V 1/(d+1)+e . (1.6) 

To see this we suppose for the moment that Bi > Bi > -B3, and note that an 
irreducible ternary form must contain a monomial in which x\ appears explicitly 
and also a monomial in which X3 does not appear. Hence we may take 

T > maxjSxS^ 1 ,^} > V d/{d+1] 

in the notation of Equation (1.8) of Theorem 3], which suffices to establish 
Thus it follows that a direct application of Theorem[2]is weaker than this 
earlier result, except possibly when d = 2. However, in this latter case we are 
able to provide the following cleaner result. 

Theorem 6. Let Q £ Z[x±, xi-, £3] be a non-singular quadratic form. Then we 
have 

N{Q;B) <:V 1/3 . 

In fact it is easy to see that this is best possible whenever Bi = B for 
1 < i < 3. As a direct consequence of Theorem we are able to deduce a 
further corollary, which sharpens 8 , Theorem 2] and Corollary 2] . 

Corollary 2. Let Q € Z[xi, X2, £3] be a non-singular quadratic form with matrix 
M. Let A = |detM| and write Aq for the the highest common factor of the 
2x2 minors o/M. Then 

iV(g;B)«{l+(^] \d(A). 
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This is superior to [S] Theorem 2] in three respects. Firstly we have replaced 
the exponent 1/3 + e in 9, Corollary 2] by 1/3. This is a direct result of our 
Theorem [H] Secondly we have replaced Aq by A^ 2 . However it is already 
explicit in the proof of |H1 Theorem 2] that this is permissible. Finally we have 
replaced the function ^(A) by d(A). It is apparent from a closer inspection of 
the proof of [HI Theorem 2] that this too is allowable. 

Theorem [21 can also be used to good effect in the case n = 4 of surfaces. We 
assume without loss of generality that B\ > B^ > B3 > B4, and suppose that 
F G 1\x\, . . . , X4] is any form of degree d. Then Theorem |3 implies that 

N\ (F; B) < y 1/2 (log||F||y) 26 . 

It is natural to ask, as in the case of curves above, whether or not we might 
expect a similar upper bound to hold for the quantity N(F; B) if F is irreducible 
and has degree d > 2. However simple examples of the type 

F = x 3 F 1 +x 4 F 2 , 

for suitable forms Fi,i<2 G 1\x\, . . . , X4] of degree d — 1, demonstrate that we 
may have N(F; B) 3> B1B2 whenever the surface F = contains the line X3 = 
£4 = 0. It is then a trivial matter to deduce that we only have V 1 ^ 2 > B1B2 
when B\ = Bi = Bj, = B4. These remarks show that the following result, which 
will be established in jJH is essentially best possible. 

Theorem 7. Let F £ Z[xi, . . . ,0:4] be an irreducible form of degree d > 2 and 
suppose that Bi > B2 > B3 > B4. Then we have 

N(F;B) < (B 1 B 2 ) 1+e . 

Acknowledgement. While working on this paper, the first author was 
supported by EPSRC grant number GR/R93155/01. 

2 Preliminaries 

Our arguments will require a number of facts from the geometry of numbers, 
which it will be convenient to collect together in this section. Most of these 
results can be found in the second author's work §2], for example. 

Let A C Z" C K n be a lattice of dimension (or rank) r, and let bi, . . . ,b r 
be any basis for A. Then we define the determinant dot A of A, to be the 
r-dimcnsional volume of the parallelepiped generated by bi,...,b r . This is 
independent of the choice of basis. In fact if M denotes the nxr matrix formed 
from the vectors bi, . . . , b r , then M T M is a real positive symmetric matrix and 
we have 

(detA) 2 = det(M T M). (2.1) 

We say that A is primitive if it is not properly contained in any other r- 
dimensional sublattice of Z™ . 

In addition to these facts, we shall also make repeated use of the successive 
minima of a lattice. Let A C Z ra be a lattice of dimension r, and let (ai, . . . , a r ) 
denote the Z-linear span of any set of vectors ai, . . . , a r 6 R". Then we con- 
struct a minimal basis of A in the following manner. First let mi G A be 
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any non-zero vector for which the Euclidean length |mi| is least. Next let 
m.2 € A \ (mi) be any vector for which |rri2| is least. Continuing in this way 
we obtain a basis mi, . . . ,m r for A in which |mi| < • • • < |m r |. The succes- 
sive minima of A with respect to the Euclidean length are merely the numbers 
Si = | mi|, for 1 < i < r. Then we have 

r r 

J| Si < det A < Y[ Si . (2.2) 

i=l i=l 

In fact the upper bound in l|2.2(l is a special case of the more general inequality 
det A < Yli= 1 which holds for any basis bi,...,b r for A. A fundamental 
property of successive minima and minimal bases is recorded in the following 
result, for which see Davenport [5] Lemma 5]. 

Lemma 1. Let A C Z n be a lattice of dimension r, with successive minima 
si < ■ ■ ■ < s r . Then A has a basis mi, . . . , m r such that |mi| = Si for 1 < i < r, 
and with the property that whenever one writes x S A as 

r 

x = ^Ajm,, 

i=l 

then Xi <C |x| / Si, for 1 < i < r. 

We shall also need a result which describes how the successive minima of a 
lattice relate to the successive minima of any sublattice. 

Lemma 2. Let A' C A C Z™ be lattices of dimension r. Suppose that A' has 
successive minima s^ < • • • < s' r and that A has successive minima si < ■ ■ ■ < s r . 
Then we have 

s'i > s u (1 < * < r), 

and det A' > det A. 

Proof. To prove the first part of the lemma we suppose for a contradiction that 

S\ < ■ ■■ < Sj < Si, 

for some 1 < i < r. Now let mj, . . . , m' r S A' be the basis vectors described 
in Lemma E] and analogously for mi, . . . ,m r G A. Then it follows from the 
construction of the successive minima that the i linearly independent vectors 
m'i, . . . , mj must belong to the Z-linear span of mi, . . . , mi_j.. This is clearly 
impossible, which thereby establishes that s^ > Si for 1 < i < r. 

Finally we note that the second part of the lemma follows from the first part 
and □ 

Next we recall a result of the second author Proof of Theorem 4]. We 
shall say that a non-zero form defined over Z is primitive if the highest common 
factor of its coefficients is 1. 

Lemma 3. Let F e Z[xi, . . . ,x n ] be a primitive form of degree d > 2. Then 
either 

\\F\\^B e , 9 = d( n - 1 + d ), 

or else there exists a form G S T\x\, . . . , x n ] of degree d, not proportional to F, 
such that every x S S(F; B,Z n ) also satisfies the equation G(x) = 0. 
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We shall also need a number of basic results about the counting function for 
points on varieties. Let N > 3 and let Y C P^ -1 be a variety. Recall that for 
any x G 1j N we write [x] for the corresponding point in P 7V_1 (Q). We define 
the height of any rational point x G P A,_1 (Q) to be 

H(x) — max \xj\, 

provided that x = (xi, . . . , xn) G Z satisfies x = [x]. We shall write Y(Q) for 
Y nP^-^Q), and 

N Y (B) = #{x G Y(Q) : H(x) < B}. 

Thus in the case of Corollary^ for example, we have Nx(B) = ^N(F; B), since 
x and —x represent the same point in projective space. 

Our next result estimates Nm(B), for an m-dimensional linear space M in 

pJV-l 

Lemma 4. Let M C P N - 1 be an m-dimensional linear space defined over Q. 
Write 

M = {x G 1 N : [x] G M} U {0}, 

so that M is a lattice of dimension m + l, and let S\, . . . , s m +i be the successive 
minima of M . Then 

m+l , , 

nm{b)<^ n 1 ' 

Moreover if m = 1 then 

Proof. Choose a basis mi, . . . , m m+ i for M as in Lemma^ Then if x G M with 
maxi \xi\ < B, we will have 

m+l 

with Xj <C B/sj. Thus the number of such points is 

m+l / g 



as required. 

When m = lwe see that 



«n(i+^ 



x = Aimi + A 2 m 2 



with Xj <C B/sj. When sa S> B this implies that A 2 = 0, and since Nm(B) 
counts only primitive vectors x we must have x = ±mi. Thus Nm(B) <C 1 
when S2 2> B. On the other hand, when si < s 2 <C B we find that 

B 2 B 2 
< H < 1 



Sis 2 det M ' 

by l|2.2|) . This suffices for the lemma. □ 
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We shall also need the following estimates for points on curves and surfaces. 
Lemma 5. Let C be an irreducible curve in p-^ 1 of degree D > 2. Then 

N C (B) < D<N B 2 ' D + S « D , W 
Similarly, if S C P^ -1 is any irreducible surface of degree D > 2, we have 

N S (B) < AiV B 2+£ . 

The hrst assertion may be found in Broberg ^ Corollary 1], for example, 
while the second is in the first author's work Lemma 1]. 

We end this section by establishing Theorem ^ f° r which we let Y C 
be the affine cone above Y. Then Y is an irreducible affine variety of degree D 
and dimension m + 1 . Now for any irreducible affine variety T C A u of degree 
6 and dimension /i, we define the quantity 

M T (B) = #{t 6 Z" : t £ T, maxj \U\ < B}, 

and proceed by proving that 

M T {B) - 5tV {B»). (2.3) 
This will clearly suffice to establish Theorem ^ since 

N Y (B) < My(B). 

We shall establish Ij2.3|l by induction on fi. Since an irreducible variety of 
dimension zero contains just one point, the estimate is trivial whenever fi = 0. 
Assume that /i > f . Since T is irreducible we may find an index 1 < a < v such 
that T intersects the hyperplane t a = a properly, for any a 6 C. Let H a denote 
this hyperplane. We thereby obtain the upper bound 

M T {B) < M TnH jB). 

\a\<B 

Since T PI H a has dimension at most fi — 1 for every a, and decomposes into 
at most D irreducible exponents, an application of the induction hypothesis 
implies that MmH a (B) = Os tV (B ,J, ~ 1 ). This suffices to complete the proof of 
(I2.3() . and so completes the proof of Theorem ^ 

3 Deduction of Theorem [2] and Corollary [T] 

In this section we use Theorem0]to deduce Theorem|21and Corollary^] Recall 
the definition (|I.2() of V and let 

h = [V/Bij , 

where [a\ denotes the integer part of any a € M. We define the lattice 
r(B; n) = {x e Z" : b t \ x u (1 < % < n)}. 
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In particular l~(B; n) has rank n, successive minima b\, . . . ,b n (though not nec- 
essarily in that order) and determinant 

n 

detr(B;n) = JJ [V/B,] » V"^ 1 . (3.1) 

i=l 

With these definitions in mind, we see that under the linear transformation 
Diag(6i, . . . , b n ), the image of the region \xi\ < Bi lies inside a cube with sides 
at most 2V. This therefore establishes the useful inequality 

tf(F;B)«#S(F;V,r(B,n)), 

allowing us to move from considering points contained in a lopsided region to 
points contained in a suitable cube. In order to apply Theorem 0] we observe 
that the largest successive minimum s n of T(B; n) satisfies s n < V. Indeed, if 
we assume that B\ > ■ ■ ■ > B n say, then Sj = bi for 1 < i < n. Now if x lies 
on some linear space M C X of dimension at least 1, then it trivially lies on 
some projective line contained in X, and so is not to be counted by Ni(F; B). 
Taking B = V and A = l~(B;n) in the statement of Theorem 0J we therefore 
deduce the first assertion of Theorem [SJ via (|3.1I) . 

In order to deduce the second part of Theorem|3we employ Lemma|21 Since 
we may assume that F is primitive, we deduce that either log \\F\\ <C log-B, in 
which case we are done, or else that there exists a non-proportional form G, of 
degree d, such that every x £ S(F; B,Z n ) lies on the intersection F = G = 0. 
This is a union of O(l) irreducible varieties of codimension 2 in P n_1 , and degree 
at most d 2 . In this case the required estimate therefore follows from Theorem 
^ This completes the proof of Theorem [21 

To deduce Corollary^Jwe observe that it suffices, after Theorem|21 to control 
the number of points lying on lines contained in X. For any positive integer 
m < n — 1 we let G(m, n — 1) denote the variety parameterising m-dimensional 
linear subspaces of P™ _1 . It is well-known that G(m, n — 1) can be embedded 
in P^ 1 via the Pliicker embedding, where N = ( m !!j_ 1 )- Furthermore for any 
irreducible hypersurface Y in P"" 1 we let 

F m (Y) = {M e G(m, n-l):Mc Y} 

denote the corresponding Fano variety of m-dimensional linear spaces contained 
in Y. Here we follow a common abuse of notation and identify linear spaces 
M C P™ -1 of dimension m with the corresponding point M £ G(m, n — 1). We 
now record the following basic result, which allows us to control the degrees of 
several varieties relating to F m (Y), and which will also be used in § j}5] 101 below. 

Lemma 6. Let Y C P™^ 1 be an irreducible hypersurface of degree D and let 
y £Y . Then the three varieties 

F m (Y), |J M, {M £ F m (Y) : y £ M}, 

MeF m (Y) 

all have degrees which can be bounded in terms of D and n alone. 

Proof. That the degree of F m (Y) may be bounded in terms of D and n alone 
follows by using the defining equation for Y to write down the explicit equations 
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for F m (Y). To see the second part it will suffice to establish that the degree 
of U Afe* M does not exceed the degree of ^, for any irreducible component 
^ Q F m (Y). But this follows from a straightforward modification to [H| Exam- 
ple 19.11], much along the lines of Lemma 2.3.2]. Indeed this latter result 
establishes precisely this inequality in the case m = dim 'J = 1. 

Finally we assume without loss of generality that y = [1,0, ... ,0], and let 
p il ... im+1 be the Pliicker coordinates of G(m, n — 1), for 1 < ix < ■ ■ ■ < < n - 
Then it follows that the m-dimensional linear spaces in P™ -1 which pass through 
y are parameterised by the hyperplane 

A: Pii-im+i = °. (K ii < ' ■ ■ < im+x < n), 

in G(m, n — 1). Hence 

{M e F m (Y) : y e M} = A n F m (Y), 

which clearly suffices to complete the proof of the lemma. □ 

We can now complete the proof of Corollary^ By hypothesis we may assume 
that UieFi(x) L is & proper subvariety of X. Moreover Lemma |H] ensures that it 
is a union of O(l) irreducible varieties, each of degree 0(1). The result therefore 
follows from Theorem ^ 

4 Conies 

In this section we establish Theorem |H| We may assume at the outset that Q is 
primitive, since we can always remove any factor common to the coefficients in 
the equation Q = 0. Let A be the discriminant of Q and fix a choice of r G N. 
(In fact r — 109 will suffice.) By Bertrand's postulate we can choose primes 
pi, ... ,p r , with 

cV 1/3 < P i < ■ ■■ <p r < r V 1/3 , (4.1) 

where c is an absolute constant to be chosen in due course. Now either there 
exists 1 < i < r for which pi \ A, or else 

r 

iai >np*»^ r/3 - 

i=l 

We begin by disposing of the latter case. Since |A| < 6||Q|| 3 it will follow 
that 

||Q||»F r/9 »(max J B J ) r/9 . 

We now apply Lemma [3] with d — 2 and n = 3, so that = 12. This shows that 
if r > 108 then there exists a ternary quadratic form R, not proportional to Q, 
such that every x counted by N(Q; B) also satisfies the equation i?(x) = 0. But 
then Bezout's theorem reveals that N(Q; B) < 4, which is satisfactory. 

We may now concentrate on the case in which there is a prime p in the range 
cV 1 ' 3 < p <^ V 1 ! 3 given by l|4.1|l . with the property that p \ A. Our argument 
now depends on the following lemma. We state the result in more generality 
than is needed for the proof of Theorem EJ so that it may be applied later in 
the treatment of Theorem 0] 
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Lemma 7. Let H(x%, . . . , x m ) G Z[xi, . . . , x m ] be a form of degree d. Let q be 
a power of a prime, and let x G Z m be a vector for which g|ff(x) and such that 



h.c.f (q 



aff(x) dff(x) 

9xi ' dcc m 



(4.2) 



Then there is at least one vector x' 1 ) G Z m satisfying both \4-£\) and g 2 |-ff(xW), 
and for which xW = x (mod g). Write 

M = M(x,g,F) = {w G Z m : w = px (mod g) some p G Z, g 2 | w.Vi?(x (1) )}. 

T/ien M is independent of the choice ofxS 1 '. Moreover M is a lattice of dimen- 
sion m and determinant det M = g m . Finally, if t G Z m satisfies H(t) = 0, and 
if there exists A G Z for which t = Ax (mod q), then t G M. 

Proof. The existence of a suitable x^ is an immediate consequence of Hensel's 
Lemma. Specifically, on writing xW = x + qy^ 1 ' , we find that q 2 \H(x^) if and 
only if y^ 1 ).Vi/(x) = — g _1 i/(x) (mod g), and this is always solvable for y*- 1 ', 
by (|4~2j) . Now suppose that = x + gy (2) , with y( 2 ).ViJ(x) = -q~ 1 H(x) 
(mod g) , and moreover that w = px (mod g) . To show that M is independent 
of the choice of x' 1 ) it will suffice to demonstrate that g 2 | w .V H (x^) if and 
only if g 2 | w.Vi?(x^ 2 ^). However 

w.Vfl(x (,) ) = w.Vi?(x + gy W ) 

d 2 H 



w.Vff(x) + g V ^-—-(x) (mod g 2 ) 



dxjdxk 



n Q 2 H 

= w.Vif(x) +qJ2 px i y( k Qx dx ^ m ° d q ^ 

j,k=i 3 k 

= w.V-ff (x) + q(d - l)py W -Vi? (x) (mod g 2 ) 

= w.VF(x) - (d - l)p.ff(x) (mod g 2 ) 

for i = 1,2. It follows that g 2 | w.Vi/(x< 1 )) if and only if g 2 | w.V#(x( 2 )), as 
required. 

It is trivial that M is a lattice, since it is clearly closed under addition. 
Moreover if y G Z m then g 2 y G M (taking p = 0), whence M must have 
dimension m. To compute det M we observe that if we put w = px^ + gz, then 
we have 

w.Vff(x (1) ) = px (1) .V#(x (1) ) + gz.Vff(x (1) ) 
= pdH(x (1) ) + gz.Vff(x (1) ) 
= gz.ViJ(x (1) ) (modg 2 ), 

whence 

M = {w G Z m : w = px (1) + gz some p G Z, z G Z"\ g | z.V#(x (1) )}. 

We now observe that we have an inclusion of lattices g 2 Z m G M G Z m . Hence 
in order to calculate the determinant det M, which is equal to the index of M 
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in Z m as an additive subgroup, it will suffice to calculate the index [M : q 2 Z' m }. 
Indeed we then have 

det M = [Z m : M] = [ f , " q J J = r ^ g 2 ^ (4.3) 
L [M : <? 2 Z m ] [M : q 2 Z m ] y ' 

We begin by considering the cosets of M modulo q 2 Z m . In view of the copri- 
mality constraint (|4.2J) there are q ,m_1 possible values for z modulo q satisfying 
q | z.V-ff(xW). Mor eover there are q 2 possible values for p modulo q 2 . Finally, 
each value of w may be decomposed as w = pyS 1 ^ + qz (mod q 2 ) in q ways. It 
follows that M(x, q, H) has exactly q m cosets modulo q 2 Z m , and so i|4.3[l implies 
that det M = q 2m q~ m = q m ^ a s required. 

For the final part of the lemma we note that if t = Ax (mod q), then t = Ax^ 
(mod q). Thus there is a vector z G Z m such that t = AxW + qz. It follows 
that 

= H(t) = \ d H(yL^) + qX^z.VH^) = qA^z.Vff (x^) (mod q 2 ). 

Moreover we must have h.c.f.(A, q) — 1 since t is primitive and t = Ax (mod q). 
This allows us to conclude that q\z.VH(x^). We must then have 

t.Vff(xW) = AxW.VH(x«) + gz.Vff(xW) 
= XdH(x. (1) ) +gz.V J ff(x (1) ) 
= (mod g 2 ), 

so that t G M . This completes the proof of the lemma. □ 

We can now complete the proof of Theorem H3 We have shown that we may 
assume there is a prime p \ A in the range cV 1 ^ 3 < p <C V 1 ^ 3 . The projective 
variety Q(x) = has exactly p points over ¥ p , and we aim to show that there 
are at most 2 points counted by N(Q; B) lying above each one. This will suffice 
for the theorem. We therefore fix a vector x G Z 3 with Q(x) = (mod p), and 
note that (|4.2|l holds for x with q = p since p \ A. Next we count vectors w G Z 3 
satisfying Q(w) — 0, 

|tfii|<Bi, \w 2 \<B 2 , \w 3 \<B 3 . (4.4) 

and such that there exists p G Z with w = px (mod p). According to Lemma [7| 
we will have w G M = M(x,p, Q). We now consider the map 

0(2/1,2/2,2/3) = (B2B 3 y! , B 1 B 3 y 2 , BxB 2 y 3 ). 

Then (j)(M) has determinant V 2 det M = V 2 p 3 . Let s± < s 2 < s 3 be the suc- 
cessive minima of <j>(M), and let mi, 1112, m3 be the corresponding basis vectors 
described in Lemma^ It then follows from l|2.2|l that S3 > V 2 l 3 p V. On the 
other hand, if 14.41) holds, then <f>(w) has Euclidean length <C V. Hence Lemma 
H implies that, if we choose the absolute constant c in (|4.1|l to be sufficiently 
large, the vector <^>(w) must lie in the 2-dimensional lattice spanned by mi and 
m 2 . Thus, given x, all corresponding points w must lie not only on the conic 
Q(w) = but also on a certain line. There are therefore at most 2 such points 
w G Z 3 . This completes the proof of Theorem 
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5 Proof of Theorem HI — 



variable moduli 



The purpose of this section is to examine how the ideas of the previous section 
may be adapted to hypersurfaces of dimension 2 or more. It is clear that 2J 
depends crucially on condition 1)4. 2[l . For any prime p, any lattice A C Z™ of 
dimension m > 2, and any form G 6 Z[xi, . . . ,x n ] of degree we therefore 
introduce the set 

S(G;B,A,p) = {xe S(G;B,A) :pfVG(x)}. 

We could then mimic the argument from 21 to show that if p ^ £? then the 
points in S(G; B, A,p) lie in 0(B m ~ 2 ) sublattices A' of A, each of dimension 
m — 1. In 21 where G = Q is a non-singular ternary quadratic form and 
A = Z 3 , each sublattice A' corresponds to a line, and each line contains at 
most 2 points on the conic Q = 0. When m = 4, for example, the situation is 
more complicated. Each sublattice A' corresponds to a plane in P 3 , so that the 
corresponding points of G = typically lie on a curve. In order to estimate the 
number of such points we would want to know the size of det A', and in order to 
get a good estimate we would want det A' to be large. Since it is clear that we 
produce different lattices A' for different points x (mod p) we must anticipate 
difficulties in trying to make det A' large for all x(mod p). We shall overcome 
these problems by using moduli which are powers p k of p, and allowing different 
values of k for different vectors x. 

It is now time to state the result we shall use. 

Lemma 8. Let A C Z™ be a lattice of dimension m > 2, with largest successive 
minimum at most B. Let p be a prime with p\ det A. Then there is an integer 
I<Cpm(m-2)(£m/ detA )(m-2)/m and lattices Ai, . . . , A/ C A of dimension m - 
1, such that 

I 

S(G;B,A,p) c\jA t . 

i=i 

For any i, the successive minima of Ai are all 0{p m B). Moreover for any a > 1 
we have 

#{z : det A, ; < adctA} <p m - 2 (aB)( m - 2 )/ m . 
Proof. Let ex, ... , e m be a basis for A and set 

H(yi, . . . , y m ) = G(yiei H h y m e m ). 

Let 4> : A — » Z m be the map 

(f) : x = t/iei H h y m e rn ^ y. 



Then 



— = ej.VG x , 

d Vj 



and since p j det A we see that p \ VG(x) implies p \ VH(y). 

We proceed by defining a finite tree for each non-singular projective point y 
on the mod p reduction of H — 0. There will be 0(p m ~ 2 ) such points, uniformly 
in H . We define the "depth" of the root node to be 1, and if a node N' is an 
immediate successor to a node we define the depth of N' to be 1 more than 
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the depth of N. This terminology may differ slightly from that employed by 
other authors. 

We shall define an equivalence relation on the set 

{v e (Z//Z) m : h.c.f.(«i, ...,v m ,p) = 1}, 

by taking v v' if and only if v = Av' for some unit A of Z/p fe Z. The tree we 
construct will then have each node of depth fc labelled by an equivalence class 
[v]k, such that, if v = w + p k Z m then p k \H(w) and p \ VH(w). The root node 
is thus labelled by the equivalence class [y]i, where y is the point mentioned 
above. 

To a node with label [v]*, where v = w +p k Z m , we associate the lattice 
N = <fi~ 1 M(w,p k , H), in the notation of Lemma Clearly the lattice will be 
independent of the choice of w. We then declare the node to be a leaf if the 
largest successive minimum s m of this lattice satisfies s m > cB. Here c is an 
absolute constant whose value will become clear in due course. 

We must now compute the determinant of N. If we take yi, . . . , y m S Z m 
to be column vectors forming a basis of M(w,p k , H), then N will have a basis 
Eyi, . . . , Ey m , where E is the n x m matrix with columns ei, . . . , e m . Then 
(|2.1(l implies that 

(det N) 2 = det(yfE T E yj ) 

and 

(det A) 2 =det(E T E). 

Since E T E is a real positive symmetric matrix, we may write E T E = F T F 
for some real m x m matrix F. Thus if Y is the m x m matrix with columns 
yi , . . . , y m we will have 

(detN) 2 = det(yfE T Ey 3 ) 
= det(yf F T Fy,) 
= det(Y T F T FY) 
= (det Y) 2 (det F) 2 , 

and 

(det A) 2 = dct(E T E) = det(F T F) = (detF) 2 . 

Finally, 

det M(w,p fc , if) = |det(Y)|, 

whence 

detN = (detM(w,/,i?))(detA) =/ m dctA, (5.1) 

by Lemma 

Thus the largest successive minimum of N satisfies 

s m > (detN) 1 /™ = /(det A) 1 /™, (5.2) 

by H2.2|) . For each node [v]fe which is not a leaf, we take its immediate successors 
to be those nodes labelled by [u] fc+ i, for which u = w + p k+1 Z m G {Z/p k+1 Z) m 
satisfies both v = w +p k Z m and p k+1 \H(w). In particular we have p \ Vif(w) 
since [v]k is a node. We claim that there will be precisely p m ~ 2 such immediate 
successors. This is a simple application of Hensel's Lemma. Clearly it will 
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suffice to show that for any node [v]fc, there are p m_1 vectors u = w + p k+1 Z m 
for which v = w + p k 17 n and p k+1 \H(w). Suppose that v = w + p fc Z m , with 
p \ VH(w) and H(w) = p k w, say. Then we count values of u 6 (Z/p k+1 Z) m 
for which u = w (mod p k ) and p k+1 \ H(u). Writing u = w + p k z, we deduce 
that 



But this has exactly p" 1 ^ 1 solutions z (mod p), since p \ Vif(w). Therefore 
there are p m ~ 2 immediate successors above any given node which is not a leaf. 
We will need to establish an upper bound for s m . In fact we shall show that 



Suppose first that the root node [y]i is a leaf, and let N = cf>~ 1 M(y,p, H) be 
the corresponding lattice. Then upon observing that we have an inclusion of 
lattices p 2 h C N, it follows from Lemma [3 that the successive minima of N are 
at most p 2 times as large as those of A. Since the largest successive minimum of 
A is at most B by hypothesis, we therefore have s m < p 2 B, which is satisfactory 
for (|5.3() . Whenever the root node is not a leaf we may consider the node 
[v']fc-i, say, immediately preceding the leaf [v]h for some k > 2. Let the lattices 
corresponding to [v]k and [v']fc_i be N and N' respectively, with successive 
minima s±, . . . , s m and s^, . . . , s' m . We note that N C N', as one sees directly 
from the definition in Lemma [3 But then it follows from Lemma [21 that 



H(u) = H(w) + p fe z.Vff(w) (mod p k+1 ), 



and so seek values of z for which 



w + z.ViJ(w) = (mod p). 



s m « p m B. 



(5.3) 



s 4 > s- 



(1 < i < m). 



Since [v']fe_i is not a leaf we have s' m B. Therefore (|2.2|l yields 




detN 





In view of this we now see that the tree is finite, with total depth 



k < 1 + 



log(B m /dctA) 
\ogp 



and has at most 
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leaf nodes. The reader should also recall that we have 0(p m 2 ) such trees to 
consider, giving 0(p m ( m " 2 ) (B m / det A)( m - 2 )/ m ) leaf nodes in total. 

Now suppose that x £ S(G; B,A 7 p). Then y = </>(x) satisfies H(y) = and 
p \ VH(y). The construction of the various trees is such that there is then a leaf 
node [v]fc in one of the trees with the property that y = Av (mod p k ), for some A. 
It follows from Lemma[7|that y belongs to the corresponding lattice M(v,p k , H), 
and hence that x belongs to the corresponding lattice N. As we have seen in 
Lemma ^ there exists a basis mi , . . . , m m of the lattice N such that if one 
writes any x <= N as x = ^i=i -^ m ii then Xi <C |x|/s,-. Thus if max^ \xi\ < B 
and s m > cB with c a suitably chosen constant, we must have A m = 0. Hence 
if x € S(G; B, A,p) corresponds to the leaf node [v]fc then x must belong to the 
lattice A^, say, spanned by mi, . . . , m m _i. The number of such lattices A^ is 
the total number of leaf nodes, which is 0(p m ( m ~ 2 \B m / det A)( m ~ 2 )/ m ). 

We next consider the successive minima of A^. Clearly these are no larger 
than the corresponding values of s m , which by 1(5. 3|1 are 0(p m B). Indeed it is 
clear that any set of linearly independent vectors in A^ is also a set of linearly 
independent vectors in N , whence the successive minima of A^ must be precisely 
si, . . . , s m _i. According to (12.21) and 1(5.1(1 we therefore have 

det Aj > Y[ s 3 = s" 1 f[ Sj > > det A. 

Thus detAi < a det A implies that p k <C p{aB) 1 / m . Since each tree has 
at most p(™ l_2 )(' £_1 ) leaf nodes of depth k it follows that there are at most 
0{p m ~ 2 {aB) tym ~ 2 ^/ m ) possible values for i. This completes the proof of the 
lemma. □ 

For future use we also note that 

m— l m , 

det Ai < JJ Sj = s- 1 Y[ s « ^— « p^B- 1 det A, (5.4) 
i=i 3=i Sm 

by a further application of l|2.2|l . I|5.1|l and the fact that s m 3> B by construction. 



6 Proof of Theorem HI — the induction 

In this section we shall complete the proof of Theorem 0] using an induction 
argument. For this we shall fix n, and use induction on m. We take m = 2 as 
the base for the induction. In this case S(F; B, A) consists of 0(1) points t with 
t| <C B. Thus we can take J <C 1, and each Mj will be spanned by the corre- 
sponding t. Moreover, each Mj will have dimension 1 and successive minimum 
0(B), so that l|1.4|) holds with w = t for any q±. Choosing a sufficiently large 
prime q% = 2 (mod po) will therefore suffice to ensure that 1)1.5(1 holds. Hence 
the required results hold for the base case m = 2 and we may assume henceforth 
that rn > 3. 

Our first task is to show how Lemma|H|may be applied, and this is achieved 
via the following result. 
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Lemma 9. Let V = log 2 (\\F\\B). Then there is an integer t <C 1 and forms 
G\, . . . ,Gt € 1\x\, . . . , x n ], with degrees at most d, not vanishing identically on 
A. Moreover 

||G J ||«||F||, (1 < i < *), 

and 

S(F;B,A)C |J |J S(G f ,B,A,p). (6.1) 

i<j<t p<p<p 

Here the primes p are restricted to satisfy the conditions p = m (mod po) and 
p\ detA. 



Proof. We begin by defining 

Qax-\ \-a n p 



Q = 



d ai xi ■ ■ ■ d an x r , 



^ : (ai,...,a„) e Z> a 

A 



Thus Q is just the set of all partial derivatives of F which do not vanish iden- 
tically on A. We then take the forms Gj to be the forms in the set Q. Thus it 
suffices to show Ijfi.ljl . the remaining claims being obvious. 
Let x G S(F; B, A) and consider the subset 

0(x) - {G e G : G(x) = 0}. 

In particular we observe that G(x) is non-empty since F G Q. We take G = G x 
to be any form in the set £/(x) which has minimal degree, and proceed to show 
that x is a non-singular point of G. To see this we first note that G(x) = 0, 
since G E <?(x). Moreover, our choice of Q implies that G does not vanish 
identically on A. Hence G must have degree at least 1, since G(x) = 0. But 
then it follows that the components of VG cannot all vanish identically on A, 
and so there exists 1 < i < n for which the partial derivative dG/dxi does not 
vanish identically on A. Finally we deduce from the minimality of deg G that 

from which it follows that VG(x) / as claimed. It is perhaps instructive to 
remark at this point that if F is a non-singular form, as it was in ^1 then we 
can take t = 1 and G\ = F . In fact our construction of auxiliary forms Gj is 
used purely in order to handle the contribution to S(F; B, A) from the singular 
locus of F = 0. 

Now let G = G x be the form constructed above, with VG(x) ^ 0, and let p 
be the least prime number p > V for which p = m (mod po) and 

p|(detA)VG(x). 

We now observe that 

m 

detA < Y[ Sj < B m , 

3=1 

by (|2.2|l and the hypotheses of Theorem 0] whence log detA ^ logi?. Recalling 
that G is non-singular at x, a trivial modification to the proof of |U Lemma 4] 
then shows that p exists, and that 

V <J3<P. 
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It follows that x belongs to the corresponding set S(G; B, A,p), and this suffices 
for the lemma. □ 

We are now ready to begin the proof of Theorem 0] using induction on m. 
According to Lemmas [5] and [5] we have 

i 

S(F;B,A)C |J |J (JA, 

l<j<t V<p<CP i=l 

for suitable lattices Ai, . . . , Aj C A of dimension m — 1. Moreover the successive 
minima of these lattices are all 

< cV m B = B , (6.2) 
say, for a suitable constant c depending only on d and n. Hence 

S(F;B,A) C\JS(F;B ,M), 

M 

where M runs over all the lattices A^ as the forms Gj and the primes p vary. 
The number of lattices M with det M < a det A is 

since there are 0{V) primes overall. Similarly, one finds that the total number 
of lattices M is 0{V m{m - 2)+1 {B m / det K)( m ~ 2 )/ m ). It follows from that 

detM<7' m(m ~ 1) S m ~ 1 . (6.3) 

We now focus on a particular lattice M. If M = A^ arises from M(w,p k , H) 
in the proof of Lemma |H1 then we take q± = p k . In particular it follows that qi 
is a power of a prime p\ = p = m (mod po). Our construction gives 

A, C N = cf>- 1 M(w,p k ,H), 

from which it is clear that if x £ A^ then 

x = p0 _1 (w) (mod qi) (6.4) 

for some p G Z. If the form F vanishes on the lattice M then the variety 
F = contains the corresponding linear space. The number of such lattices 
is satisfactory for l|1.3fl . and l|6. 4f> suffices for 1)1. 4f> . Moreover, 15. 4|) suffices for 
(11.51) . since h = 1. 

We suppose from now on that F does not vanish identically on M. We may 
therefore apply our induction hypothesis to S(F; Bo,M) and conclude that it is 
covered by 

/ RTrt-l \ (m-3)/(m-l) 
< 1^0 \ Q OK ||_p||m(™-3){2(m-l) 2 + ( m -l)+3}/3 

V det My v 6ii ii 7 

/ nm-l\ (m-3)/(m-l) 
<#; [ ) p™(™-3)n og || j p|| B \(™-3){2(m-l) 2 + (m-l)+3}/3 

V det M / ' v 5 M II y 
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linear spaces, each contained in the variety F = 0. It follows that the total 
number of linear subvarieties arising from all those lattices M for which 

-a det A < det M < a det A 

is 

/ om-1 \ (™-3)/(m-l) 
x [_ ] pm(m-3)Q n^H m(2m 3 -9m 2 + 13m-12)/3 

VadetA/ ' v 5 11 11 ' 

2/(m(m-l)) n(m 2 -2m-2)/m ,32 

(detA)^" 3 )/^- 1 ) k S "*" n) 
In view of (|6.3|) we must sum this over dyadic ranges for 

r>m- 1 

det A 

producing a total 

/ R m \ (m-2)/m 
« f^J (l0g||F||S)( 2m " 3m 2 +™-6)/3 5 

as required. This establishes the bound (|1.3Jl . 

By our induction hypothesis, the successive minima of the lattices that arise 
will be 

«B (log||F||i? )( m - 1 ) m 

In view of our choice of Bq this is 0(i?(log ||i ?, ||S) m ( m+1 ^), as required. 

According to our induction hypothesis S(F; Bq, M) is covered by lattices 
Mj C M. When Mj has dimension (m — 1) — h for h > 1, there are associated 
to it positive integers q[, . . . ,q' h , and a vector w' £ Z™ such that 

M 3 C {x e M : x = pw' (mod ^ • • • q' h ) some p £ Z}. 

Each is a power of a prime p[ = (m — 1) + 1 — i (mod po). Now we have 
already noted in l|6.4(l that there exists an integer qi which is a power of a prime 
pi = m (mod po), such that 

x = pcj)^ 1 (w) (mod qi) 
for some p £ Z, whenever x £ M . For 1 < i < ft + 1 we define the integers 

9i, i=l, 

In particular it follows that each g^ is a power of a prime pi = m + l — i (mod po)- 
These congruence constraints ensure that qi is coprime to <?2 ■ • • Qh+i- Hence the 
Chinese Remainder Theorem implies that there is a vector w £ Z™ such that 

Mj C {x G M : x = pw (mod qiq2 ■ ■ ■ qh+i) some p £ Z}, 
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as required for 11.411 . 

It remains to consider the bound l|1.5fl . However on applying (|1.5|) for M we 
find that 

h i(m—l)—(i-l) h rrn-i 

det Mj < (det M) TT ^ = (det M) TT ^— . 

7=i B ° 7=1 B ° 

Since B ^> B, the bound l|5.4[> yields 

h+l m-(i-l) h+1 m-(i-l) 

det Mj < g^B- 1 (det A) TJ < (det A) JJ - , 

i=2 i=l 

as required. This completes the proof of Theorem 21 



7 Proof of Theorem [5] 

We begin by defining the height of a linear space. For positive integers m < n—1, 
we recall from Sj^lthe variety G(m,n — 1) which parameterises m-dimensional 
linear subspaces of P" _1 , and which may be embedded in projective space via 
the Pliicker embedding. Whenever M £ G(m, is defined over Q, we define 

the height H(M) of M to be the height of its coordinates in G(m, n—1), under 
the Pliicker embedding. Then for any M S G(m, n—1) which is defined over 
Q, we let 

M = {x G Z" : [x] e M} U {0} 

be the lattice associated to M . It follows from fJ5] that there exists a basis 
ei,.. . ,e m+ i of M such that |ei| ■ • • |e m+ i| has the same order of magnitude as 
det M . In fact it can be shown (see Schmidt ^2 Chapter I, Corollary 51] , for 
example) that 

detM = H(M). (7.1) 

The proof of Theorem is now straightforward. Suppose that A = Z™ in 
Theorem so that m = n, and let Mj have dimension I = n — h. Let the 
successive minima of Mj be Si < • • • < si and choose a basis ei, . . . ,ej for Mj 
as in Lemma ^ We now observe, according to (|1.4|) . that there exists w 6 Z™ 
and pi , . . . , pi € Z such that 

e, : = pjW (mod Q), (1 < i < /), 

where Q = qi ■ ■ ■ qh- Define (Tj = 1 + L s d for 1 < i < ( and consider the lattice 

N = {(ni<7i,...,n;<7;) GZ : pini H h p ; n ; = (mod Q)}. 

If h.c.f.(pi, . . . , pi, Q) ^ 1 then Mj contains no primitive vectors, and hence can 
make no contribution to S(F; B,1 n ). We may therefore suppose that 

h..cl.(pi,...,pi,Q) = 1, 

whence N has rank I and determinant 

det N = Q Y[ <Ji < Q det M i; 

i=l 
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by (|2.2I) . We write t\ < ■ ■ ■ <t\ for the successive minima of N and choose a 
basis . . . , for N as in Lemma ^ Thus in particular |c^| = tj for each 
j and hence 

i i 

Y[ \c (J) \ = n tj < det N < Q det Mj, (7.2) 
3=1 3=1 
by a further application of (|2.2|) . We now put 

c«=(d 1 W Vi,... > d I C, ' ) a ) ), (l<j<0 

and 

f, = Q- 1 (Sfe 1 + ■■■ + d^et), (1 <j < I). 

By construction we have f, s Z" and [f,] G Mj(Q). Moreover, since the vectors 
c^ 1 ), . . . , 6 Z z are linearly independent it follows that the matrix 



<ij<; 



is invertible. Bearing in mind that the vectors e^, . . . , are linearly inde- 
pendent, it follows that f' 1 ', . . . , f' z ' are also linearly independent. Let 

N« = (fW,...,fW) 

be the Z-linear span of f W fW , and observe that det < J]* |f 
Now it is clear from the triangle inequality that we have 

If^Q-^K^IM, 
j=i 

for each 1 < j < I. Employing (|7.2(l we therefore obtain 
detNW«Q" i n (^K 0) k) 



Now write 



3 

«Q- ; nic? ) i 

3 = 1 

< Q 1_i det M,-. 



' W -jxeZ": [x] e Mj}U{0} 



3 

for the lattice associated to the linear space Mj. It is worthwhile highlighting 
that although Mj spans Mj, it is not necessarily the case that M,, is equal to 
m(*) 



. , . However we clearly have 
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so that 

H(Mj) = dct mJ* } < det NW < Q 1 ^ dct M is 
by 1)7.1(1 and Lemma [3 We now observe that 1(1. 5|l yields 

detM i «nV << ^ 

i=l 

since we are taking A = Z™. Thus, on using the relation I = n — h we obtain 

^(Mj) < Q 1+h B-'\ 

Alternatively, since all the successive minima of M,, are 0(i?(log ||F||_B)"(" +1 )), 
it follows from ((2.2(1 that 

det Mj < S"- /l (log||F||S)"( n+1 ^"- /l ), 

so that 

H(Mj) < Q 1 -'B n - /l (log||F||S) n ( n+1 )( n - /l ) < Q 1 - n+,, B n - A (log||F||fl) n3 . 

We use the first of these two bounds for Q < B(\og \ \F\\B) n , and the second 
otherwise. Theorem then follows. 

8 Proof of Theorem [7| 

Let 5cP 3 denote the surface F = 0. We begin by considering the contribution 
to N(F; B) arising from a line L, defined over Q and lying in the surface 5. Let 
A be the integer lattice corresponding to L. Then H(L) = det A, by 1(7.1(1 . and 
we claim that 

#{x e Z 4 : [x] e L(Q), \xi\ <B U (1 < i < 4)} 

= #{x g A n Z 4 : \ Xi \ < B it (l<i< 4)} 

«1 + ^. (8.1) 
dct A y J 

The box we are concerned with lies inside the ellipsoid 



3 \ 2 , / a; 4 ^ 2 



< 4. 



Arguing in K 4 , the intersection of this ellipsoid with any 2-dimensional linear 
space will be an ellipse of area 0(BiB2). Thus, to establish 1(8.1(1 it suffices 
to count points in K 2 lying in an ellipse, and which belong to a lattice A' of 
determinant det A. By using an appropriate unimodular transformation M we 
may map this ellipse to a disc of the same area. We are therefore led to count 
the number of lattice points contained in a disc of area 0{BiB2) which lie on 
MA'. Since det(MA') = det(A') = det(A), an application of Lemma 1 (vi)] 
therefore yields the bound 1(8.1(1 . 

We now apply Lemma[3] If log | |F| | 3> log B\ this shows that we may confine 
attention to points on a union of O(l) curves C in S, each of degree 0(1). For 
those curves C of degree at least 2 we use the bound 



Nc(B±) <C Bi 



l+e 
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which follows from Lemma [5] while for the case in which C is a line we get 
a satisfactory estimate from (I8.1|) . Henceforth we may therefore assume that 
log||F|| < log B x . 

By the argument used to derive Theorem from Theorem 0J the points in 
which we are interested lie on 0(V Al / 2 (log £?i) 26 ) linear subspaces of S. Those 
subspaces of dimension are clearly satisfactory for Theorem since 
B\B 2 . Similarly those lines L C S which contain at most one rational point in 
the box under consideration also make a satisfactory contribution. The remain- 
ing lines have at least two rational points in the relevant box, and hence have 
height 0(B 2 ). 

Recall the definition of the Fano variety F X {S) ={Le G(l,3) : L C S] of 
lines in S. Then Lemma[S]implies that the degree of F\ (S) is bounded uniformly 
in terms of d. Moreover, it is well-known and easy to prove that whenever d > 2, 
we have 

dimFi(S) < 1, 

and Fi(S) contains no linear component of dimension 1. In particular it follows 
from Lemma [S] that 

N$(2H) < H 1+e , 

for any irreducible component $ C Fi(S). 

Let L e be a line defined over Q, with height H < H(L) < 2H for 

some H <C B\. Then 1|8.1[) shows that each such line contributes 0(l+i?ii?2/ H) 
to N(F; B). We have just seen that there are 0(H 1+e ) available lines. However 
we also know that the number of linear spaces M 3 is 0{y x l 2 B\ ) = 0{B] +e B 2 ). 
It follows that the total contribution from the lines L — Mj C S which are 
defined over Q and have height H < H(L) < 2H is 

« B\ +e B 2 + ^l.H 1+ " = B 1 B 2 (Bf + H £ ). 

Since we have H(L) <C B\ we may sum this bound over dyadic intervals with 
H <C B\ to obtain the overall estimate <C (i?i-E>2) 1+2£ - We complete the proof 
of Theorem on re-defining e. 

9 Geometry of cubic threefolds 

In view of the results of Heath-Brown Theorem 2] and of Broberg and Sal- 
berger ,2] already cited it suffices for the proof of Theorem to consider the 
situation in which d — 3. Thus we assume that the equation F = defines 
an irreducible cubic threefold X C P 4 , throughout this section. It is clear 
from Theorem 0] that we must examine the possible lines and planes on cubic 
threefolds. For rn = 1,2, recall from [J^Jthe Fano variety F m (X) C G(m,4) of 
m-dimensional linear spaces contained in X. By Lemma^lit follows that F m (X) 
is an intersection of hypersurfaces whose degree and number are bounded abso- 
lutely. 

We first consider the dimension of Fi(X), since the larger this dimension 
is, the more difficult it will be to handle the contribution from the lines on X. 
Define the incidence correspondence 

/ = {(x, L) e X x : x E L}. 
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The fibre of / over a point in Fi(X) has dimension 1. Hence it follows that 
the dimension of / is 1 + dimFi(X). Now consider the projection onto X. If 
x G X is a generic point then the tangent hyperplane T X (X) to X at x has 
dimension 3. Thus the dimension of X n T X (X) is 2. Moreover, any line L C X 
which passes through x, must be contained in T X (X). Hence the fibre of I over 
a generic point x £ X has dimension at most 1. It follows that dim / < 4, and 
so 

dim^ipf) < 3. 

In a precisely similar manner a consideration of 

J = {(x,P)eXxF 2 (X):xeP} (9.1) 

shows that 

dimF 2 (X) < 1. 
We also record the following facts about Fi(X) and i^pf). 

Lemma 10. Let X C P 4 be an irreducible cubic threefold. Then the following 
hold: 

(i) Suppose C where is a plane. Then the lines Lef sweep out 

a plane in X . 

(ii) F 2 {X) does not contain a line. 

Proof. For the proof of part (i) we observe that any plane in G(l, 4) corresponds 
either to a locus of lines passing through the same point, which are all contained 
in the same hyperplane, or else to a locus of coplanar lines. In the first case 
we would find that X contains a hyperplane, which is impossible since X is an 
irreducible cubic threefold. In the second case the lines sweep out a plane, as 
claimed. 

Similarly for part (ii) we note that a line in G(2, 4) corresponds to the set of 
planes of P 4 containing a given line, and contained in a fixed hyperplane. They 
therefore sweep out the hyperplane. Since X does not contain a hyperplane 
F%(X) cannot contain a line. □ 

Whenever the dimension of F\ (X) is maximal we shall call upon the following 
geometric result of Segre ^21 ■ 

Lemma 11. Let X C P 4 be an irreducible cubic threefold, and suppose that 
Fi(X) has dimension 3. Then 

dimF 2 (X) = 1. 

Recall that any plane contains a two dimensional family of lines. Thus 
whenever dimi 7 ^^) = 1, we see that X contains a three dimensional family of 
lines, all of which lie in planes contained in X . In fact most of the lines in X 
arise in this way, as is shown by the following result. 

Lemma 12. Let IcP 4 be an irreducible cubic threefold for which F%(X) has 
dimension 1. Then every line in X lies in a plane contained in X, with the 
possible exception of those lying on a certain surface of degree 0(1) contained 
in G(l,4). 
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Suppose firstly that X is a cone, and let x € X be a vertex point. The 
family of lines in X passing through x is an algebraic variety 

{LeF 1 (X):xeL} = Y m , 

say. Moreover Y x has dimension 2 and degree O(l) by Lemma Let L 6 
-Fi(X) \ Y^. Then if we write x, L for the plane spanned by x and L, we clearly 
have 

L C £, Z C X. 

This establishes Lemma IT2"1 whenever X is a cone. 

We suppose henceforth that X is not a cone. Throughout the proof of 
Lemma IT21 we will use H £ P 4 * to denote a generic hyperplane. Since X is not 
a cone, the hyperplane section 

S H = H nx 

is an irreducible cubic surface which is not a cone. We claim that Sh contains 
infinitely many lines. Let $ C i^ 2 (X) be an irreducible component of dimension 
1, and observe that 

X=\J P. (9.2) 

Pe* 

In particular it clearly follows that 

S H = (J (HDP). 

Pe* 

The intersection HHP cannot ever be a plane, since Sh is an irreducible cubic 
surface. Hence H n P is always a line. Thus is a union of lines and hence 
contains infinitely many lines as claimed. 

We now call upon the following classical result, which follows from the work 
of Bruce and Wall 0] for example. 

Lemma 13. Let ScP 3 be a ruled irreducible cubic surface. Then either S is 
a cone or the singular locus of S is a line. 

Let Y C X denote the singular locus of X, and let T# C Sh denote the 
singular locus of Sh- Since we have already seen that Sh contains infinitely 
many lines, Lemma ^] implies that Th is a line. An application of Bertini's 
theorem (in the form given by Harris Theorem 17.16], for example) therefore 
shows that 

H n Y = T H = P 1 

for H 6 P 4 *. It follows that Y must be a plane. Suppose that X is given by 
a cubic form -F(x) = F(x\, X2, X3, 2:4, x$). After a linear change of variables we 
may assume that the plane Y is given by x\ = X2 = 0. It follows that there exist 
quadratic forms Qi, Q2 such that 

F(x) = xiQi(x) +x 2 Q 2 (x). 

Upon considering the partial derivatives of F with respect to x±, x 2 one deduces 
further that for i = 1,2 the forms Qi(0, 0, X3, X4, x§) must vanish identically, 
since Y is a double plane. Hence there exist linear forms L\, L 2 , L3 such that 

F(x) = x^Li(x) + x 2 L 2 (x) + ccicc 2 L 3 (x). 
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Moreover we may assume that Li,L 2 ,L 3 are linearly independent, since oth- 
erwise X would be a cone. We have therefore established the following result, 
which may be of independent interest. 

Lemma 14. Let Icr be an irreducible cubic threefold with dim F 2 (X) = 1. 
Then either X is a cone or else X takes the shape 

X1X2X3 + x\xi + x\x§ = 0. 

We observe that for X as in Lemma El there is a family of planes given by 

Asi — [ix 2 = A/1X3 + /i 2 .T4 + A 2 .T5 = 0, (9-3) 

for any [A,/i] G P 1 , in addition to the plane 

xi = x 2 = 0. (9.4) 

It remains to consider the lines contained in X. We hope to prove that the 
generic such line is contained in one of the planes 1(9. 3 j) ■ Now any line in P can 
be given parametrically by 

x = [ais + bit, a 2 s + b 2 t, a 3 s + b 3 t 7 a 4 s + b 4 t, a 5 s + b 5 t], 

for suitable a^, bi £ Q. If a\b 2 — a 2 bi — the line is contained in a hyperplane 
Xxi — \ix 2 = 0, and it is readily deduced that the line lies in one of the planes 
((9.3(1 or 19.4J1 . It therefore remains to examine the case a\b 2 — a 2 b\ ^ 0, and here 
it suffices to take a\ = 62 = 1 and a 2 = b\ = 0. By equating coefficients in the 
vanishing binary form st^a^s + b^t) + s 2 (a4S + b 4 t) + t 2 (a<=,s + b^t), we conclude 
that any line contained in X , which is not contained in any of the planes IJjOJ, 
must take the shape 

a>X3 — (3x\ + 7x2, ax 4 — —/3x 2 , ax?, = —7x1, 

for appropriate [a, (3, 7] £ P 2 such that a^0. One readily finds that the family 
of all such lines forms a surface in G(l,4). Any line whose Plucker cordinates 
do not lie on this surface will be contained in one of the planes (19.3(1 or 1(9. 4JI . 
This completes the proof of Lemma IT^I 

It is interesting to remark that for X as in Lemma |14I the Fano variety of 
planes F 2 (X) is the union of a single twisted cubic and an isolated point in 
G(2,4). However we shall make no use of this fact in our work. We end this 
section by considering points which lie on infinitely many planes. 

Lemma 15. Let X be an irreducible cubic threefold. If X is a cone then its set 
of vertices is either a single point or a line. Moreover, if x € X lies on infinitely 
many planes in X, then X is a cone with vertex x. Indeed if X is not a cone 
with vertex x, then x lies on just 0(1) planes in X . 

Proof. If x and y are two distinct vertices of X any point z on the line x, y is also 
a vertex. Thus the set of vertices, V say, is necessarily a linear space. However 
if V has dimension 2, and p £ X \ V, then all of p, V is contained in X, which 
is impossible, since X cannot contain a hyperplane. Now suppose that x € X 
lies on infinitely many planes in F 2 (X). Let J be as defined in (|9.1|) . so that 
the fibre over x is infinite, and therefore of dimension 1 since dmiF 2 (X) < 1. 
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Let $ be an irreducible component of this fibre, with dimension 1. Then (|9.2|) 
shows that X is a cone with vertex x. Thus if x is not a vertex of X the fibre 
of J over x, which may be written 

{P e F 2 (X) : x G P} = Y x , 

say, has dimension 0. In order to complete the proof of the lemma, it therefore 
suffices to show that the degree of Y x is bounded absolutely. But this follows 
directly from Lemma El □ 



10 Proof of Theorem E2 

As already remarked we may restrict our attention to the case in which X has 
degree 3. By combining Lemma |3 and Theorem ^ we see that it suffices also 
to assume that log \ \F\ \ <C log 5. Then, according to Theorem^] the points in 
which we are interested lie on 0(B 3 (log B) 58 ) linear subspaces of X. Subspaces 
of dimension are clearly satisfactory for Theorem so it remains to consider 
the case in which Mj is a line or a plane. In view of Theorem we know that 
H(Mj) < B(logB) 125 in these cases. 

Our argument begins by considering points which lie on certain planes P G 
F2(X). We shall call such a plane "B-good" if it contains three points x%, X2, X3 
in general position, with H(xi) < B(\og B) 31 . We remark at once that whenever 
Mj is a plane it is automatically B-good if B is large enough, since Theorem 
tells us that the successive minima of are 0(B(log B) 30 ). For any B-good 
plane P we let M be the integer lattice corresponding to P, so that H(P) = 
detM, by 17.1(1 . Then the successive minima of M will be 0(B(log B) 31 ), so 
that Lemma 0] yields 

WP ( B) «n( 1+ ^)«ri^, 

since B < B(logB) 31 . But then it follows that 

N P (B) < B 3 (log B) 93 / detM = B 3 (log B) 93 / H (P) . 

We proceed to consider the contribution from all B-good planes for which 
H < H(P) < 2H. Consider those planes which belong to a particular irre- 
ducible component $ of i^pf). The number of such planes is at most N$(2H). 
Moreover <!> is either a single point, or is a curve of degree at least 2, by Lemma 
ITCH Since the degree of $ is absolutely bounded, by Lemma El Lemma shows 
that 

N${2H) <C H 1+e . 

It follows that the total contribution from all -B-good planes P with height 
H < H(P) < 2H is 

<<: B 3 (logB) 93 Jjl+e 
H 

Since we have H(P) < i? 3 (log B) 93 we may sum this bound over dyadic intervals 
with H <C £? 3 (log_B) 93 to obtain an estimate 0(B 3+2e ) for the total contribution 
to N(F; B) arising from points on B-good planes. On re-defining e this is 
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satisfactory for Theorem [3] It follows that we have a satisfactory contribution 
whenever Mj is a plane, and also whenever Mj is a line contained in a B-good 
plane. 

We can now dispose of the case in which X is a cone with a line L of vertices, 
such that L contains two distinct rational points p, q with H(p),H(q) < B. In 
this instance, if x € X \ L is a rational point with H(x) <C B, then the plane 
p, q, x lies in X and is £?-good. Thus the number of such points is 0(B 3+£ ) 
by the above. Since the line L contains 0(B 2 ) admissible points, by Theorem 
n we may conclude that Theorem holds in this case. Henceforth we shall 
assume that X is not of the type just considered. In the light of Lemma ITKI our 
assumption tells us that X has at most one vertex v which is a rational point 
of height H(v) < B. 

We now turn our attention to the case of lines Mj . In view of our treatment 
of £?-good planes, it will be enough to consider lines that are not contained in any 
S-good plane. Let I be a line defined over Q, and let A be the corresponding 
2-dimensional integer lattice. Fix a basis mi,m.2 of L of the type given in 
Lemma Then we shall say that L is "i?-exceptional" if it does not belong 
to a £>-good plane, and if either dimi^X) ^ 1, or if dimi^X) = 1 and L 
corresponds to one of the exceptional lines in Lemma IT21 or if dimi^PO = 1 
but X is a cone with vertex [mj. We proceed by considering the contribution 
from £?-exceptional lines Mj . In each case we shall show that we have at most 
a two dimensional family of lines. If dimi^X) ^ 1 then dimi*i(X) < 2, by 
Lemma lTTl In the second case the claim is an immediate consequence of Lemma 
m\ In the third case we note that the set of lines passing through any given 
point of X will have dimension at most 2. The claim is therefore obvious when 
X has at most one vertex. If X has a line of vertices, we have seen above that 
there is at most one such vertex v which is defined over Q and which has height 
H(v) < B. However we observe that 

|mx| = ai < { SlS2 ) 1/2 « (det A) 1 / 2 = H(Mj) 1 ^ 2 « B^'\ 

by 12.2fl . H7.1|) and Theorem |5] Thus |mi| < B if B is large enough. It follows 
that [mi] = v, so that Mj must pass through the unique vertex v of X for which 
H(v) < B. We therefore conclude in all cases that the set of ^-exceptional lines 
Mj has dimension at most 2. 

Now it is clear that any ^-exceptional line must be contained either in iq (X) 
if dim 1*2 PO ^ 1, or to the closed set described in Lemma ITSl if dimi^X) = 1 
and L corresponds to one of the exceptional lines described in this result, or to 
the set {L e Fi(X) : [mi] G L] if X is a cone with vertex [mi]. If ^ C Fi(X) is 
an irreducible component of any of these closed sets then we have already seen 
that dim^ < 2, and it follows from Lemma|S|and Lemma H2l that ^> has degree 
0(1). Moreover, if ^ were a plane then the ^-exceptional lines L £ VP would 
all lie in a plane P, say, contained in X, by Lemma ITUl The contribution from 
such components is therefore 0(B 3 ), by Theorem ^ and this is satisfactory for 
our theorem. Such components $ may therefore be ignored. 

We may now complete the treatment of the £?-exceptional lines in much the 
same way as we dealt with the B-good planes. If L = Mj is a ^-exceptional 
line then Theorem 0] implies that the successive minima of the corresponding 
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lattice Mj will be 0(B (log B) 30 ), so that Lemma |U yields 
N L (B)^H 1 + - 



«n 



J ^(logB) 30 



3=1 3 

< B 2 (log J B) 60 /detM J 
= B 2 (log B) 60 /H(L). 

We have now to count the number of ^-exceptional lines L for which H < 
H(L) < 2H. We do this by considering those which belong to a given subvariety 
W C F±(X), where we may now restrict attention to the case in which either W 
has dimension at most 1, or it has dimension 2 and degree at least 2. For such 
W we see from Theorem ^ and Lemma that 

N*(2H) < H 2+e . 

It follows that the total contribution from all B-exceptional lines L with height 
H < H(L) < 2H is 

i? 2 (logi?r H 2 + e 

H 

Since we have H(L) < B(logB) 125 , by Theorem|Sl we may sum this bound over 
dyadic intervals with H -C £?(logi3) 125 to obtain an estimate 0(B 3+2e ) for the 
total contribution to N(F; B) arising from points on £?-cxceptional lines. On 
re-defining e this is satisfactory for Theorem 

It now remains to deal with the remaining lines, which we refer to as " in- 
ordinary" . According to our definition of £?-exceptional lines, there will be no 
inordinary lines unless dirui^PO = 1- Moreover, when dimi^A") = 1, any 
_B-ordinary line will be contained in a plane, by Lemma IT2l but not in a B-good 
plane. Moreover the corresponding point [mi] will not be a vertex of X. Any 
S-ordinary line L = Mj with H < H(L) < 2H will contribute 0(B 2 /H) to 
N(F;B), by Lemma0J since 

H(L) < B 1+£ 

in Theorem|3 Thus we need to estimate the number of B-ordmary lines L with 
height of order H. To do this we observe that L will be spanned by the lattice 
generated by mi , m.2 with 



H(L) < |mi||m 2 | < H(L), 



by ill'. 2^ and (|7.1|) . In particular we will have |mi| <C H 1 / 2 , since s\ < S2- 
We therefore count inordinary lines according to the corresponding vector mi . 
Since [mi] is not a vertex of X it follows from Lemma fTsl that there are 0(1) 
planes through [mi]. If such a plane is not i3-good, it can contain at most one 
line Mj. To see this we recall that a line Mj corresponds to a lattice Mj with 
successive minima of size 0(B(log B) 30 ). Hence, for large enough B, the line 
Mj will contain two distinct points of height at most B(logB) 31 . However, a 
plane that is not -B-good can contain at most two linearly independent points 
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of such height, and hence can contain at most one line Mj, as claimed. We may 
therefore conclude that there are at most O(l) B-ordinary lines through each 
point [mi] . In view of Theorem^ the number of available mi with |mi | <C H 1 / 2 
is 0(H 2 ), so that the total contribution from B-ordinary lines L with height 
H < H(L) < 2H is 

B 2 

« —-H 2 = B 2 H < B 3+£ . 
H 

On summing over dyadic ranges for H, and re-defining e, we find that this too 
is satisfactory for Theorem [3] This completes the proof. 
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